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Abstract 

We show that the existence of measurable envelopes of all subsets of 
M"" with respect to the d dimensional Hausdorff measure (0 < d < n) 
is independent of ZFC. We also investigate the consistency of the 
existence of 7^ '^-measurable Sierpihski sets. 
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Introduction 



The following definition was motivated by the theory of analytic sets. 

Definition 0.1 Let ^ be a a- algebra of subsets of a set X. We call a set 
H G X small (with respect to A) if every subset of H belongs to A. The 
cr-ideal of small subsets is denoted by ^o- We say that A E A is a. measurable 
envelope oi H d X (with respect io A) ii H (Z A and for every B E A such 
that HcBcAwe have A\B e Aq. 

I have learnt the terminology 'every subset of X has a measurable enve- 
lope' from D. Fremlin. Another usual one is ^{X,A) admits covers' (see e.g. 
|Kej ). and 'measurable hull w.r.t. A^ is also used. 

For example it is not hard to see that if A is the Borel, Lebesgue or Baire 
cr- algebra in M", then is the a-ideal of countable, Lebesgue negligible 
and first category sets, respectively. One can also prove that with respect 
to the Lebesgue or Baire cx-algebra, every subset of MJ^ has a measurable 
envelope, while in the case of the Borel sets this is not true. What makes 
these notions interesting is a theorem of Szpilrajn-Marczewski, asserting that 
if every subset of X has a measurable envelope, then A is closed under the 
Souslin operation (see [Kej 29.13]). 

This problem has been considered for various a-algebras for a long time 
(see e.g. [Maj and [Pa]). 

In our paper we investigate the case A = A^, where ^ is an outer mea- 
sure on X and Afj, is the cr-algebra of /i-measurable sets (in the sense of 
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Caratheodory). To the best of our knowledge this problem was posed by M. 
Laczkovich. 

It is well known and trivial that in the cr-finite case every subset has a 
measurable envelope. Therefore we turn to the Hausdorff measures, which 
are probably the most natural examples of non-cr-finite measures. We prove, 
that this question cannot be answered in ZFC. 

As an application we give a short proof of the known statement that 
the existence of an "H^-measurable Sierpihski set (see the definition below) 
is consistent with ZFC (this is proven for the so called 'one dimensional 
measures' in |DPt 3.11]). 

Finally, we investigate the existence of two kinds of Sierpihski sets mea- 
surable with respect to Hausdorff measures: 

Definition 0.2 A set S* C is a Sierpinski set in the sense of measure 
if S is (one dimensional) Lebesgue negligible on each vertical line, but co- 
negligible (that is, the complement of S is negligible) on each horizontal line. 
A set 5" C is a Sierpinski set in the sense of cardinahty if S is countable 
on each vertical line, but co-countable on each horizontal line. 

On one hand, we prove that for < d < 2 the existence of H'^-measurable 
Sierpihski sets in the sense of measure is independent of ZFC. (In the 
remaining cases the answer is trivial.) On the other hand, we show in ZFC 
that in the non-trivial cases (0 < c? < 2) there exists no T/'^-measurable 
Sierpihski set in the sense of cardinality. 
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Remark Instead of considering Hausdorff measures, it would also be natural 
to look at non-cr-finite outer measures on arbitrary sets in general. As the 
following example shows, there is a ZFC example here. 

Example 0.3 ([Fr]) Put X = U2 x u)2 and let u be the outer measure on X 
that is for countable subsets and 1 otherwise. Define 

fi{H) = HH n ({«} X UJ2)) + u{H n {U2 X {a}))] ; 

that is, let fi{H) be the number of uncountable horizontal and vertical sec- 
tions. Than one can check that Ui x U2 has no measurable envelope. 

1 Measurable envelopes with respect to Ha- 
usdorff measures 

Let 'H'^ denote the (/-dimensional Hausdorff measure in M". Instead of 'mea- 
surable envelope w.r.t. A^^d' we will write 'measurable envelope w.r.t. 'H'^\ 
li d = or d > n then every subset of M" is "H*^- measurable, hence every 
subset has a measurable envelope. If d = n then 'H'^ is a-finite, therefore we 
get the same conclusion. In the remaining cases we have 

Theorem 1.1 The following statement is independent of ZFC: for all n G 

N and < d < n every subset of R" has a measurable envelope with respect 
to W^. 
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Before the proof we need two lemmas. (A denotes the one-dimensional 
Lebesgue measure here.) 

Lemma 1.2 Let B C W be Borel such that < W^^B) < oo. Then there 
exists a bijection f between B and the interval I = [0, 'H'^{B)] such that both f 
and its inverse preserve Borel sets and measurable sets, and which is measure 
preserving between the measure spaces {B^'H''-) and (/, A). 

Proof [Kil 12.B] and Hi 17.41]. □ 
Now we turn to the second lemma. 

Definition 1.3 add M is the minimal cardinal k for which there are 
Lebesgue negligible sets (a < k) such that Ua<K^a is of positive outer 
measure. 

Remark Note that if the sets Aa {a < A) are Lebesgue measurable for some 
A < add JV, then so is their union Ua<\Aa, as it can be shown by well- 
ordering the sets and noting that all but countably many of them must be 
almost covered by the preceding sets. 

The following lemma is essentially contained in 2.5.10]. 

Lemma 1.4 Let < d < n and suppose add M = 2^^ . Then there exists 
a disjoint family {M^ : a < 2'^} of 'hf' -measurable subsets of M" of finite 
T-f^-measure, such that a set H d is T-f^ -measurable iff H H Ma is 'H'^- 
measurable for every a <2^ . 
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Proof Let {B^ : a < 2*^} be be an enumeration of the Borel subsets of M"" of 
finite 'H'^-measure, and put Mq, = Ba \ (U/3<Qi?/3). These are clearly pairwise 
disjoint sets of finite 'H°'- measure. Moreover add M = 2^ together with the 
above remark and Lemma \m\ applied to gives that is T^'^- measurable 
for every a < 2'^ . The other direction being trivial we only have to verify 
that if if C M" is such that HdMa is "H '^-measurable for every a < 2'^, then 
H is itself 7{'^-measurable. Let C arbitrary. We show that 

n'^iA) > n^H nA) + n^H^ n A). 

We can obviously assume that 'H'^{A) < oo and thus we can find a Borel set 
B such that A C 5 and = 'H'^iB), therefore B = B^ for some a < 2^. 

Thus it is sufficient to prove that H n Ba is 7/ '^-measurable, as that would 
imply 

•H'^(A) = -W^iiH n B^) nA) + v,\{H n B^f n A), 

but {H n B^) n A = H n A and {H n B^)'^ n A = H'^ n A. In order to 
show that H n Ba is 'H°'-measurable, note that B^ = U^<q,M^, therefore 
HnBa = Ui3<a{H n Ma), which is again easily seen to be 7{'^-measurable. □ 

Definition 1.5 noifM is the minimal cardinal k such that in every subset of 
the reals of positive outer Lebesgue measure we can find a subset of positive 
outer Lebesgue measure and of cardinal < /t. 

cov Af is the minimal cardinal k such that M can be covered by k Lebesgue 
negligible sets. 
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Remark noifM < cov M is consistent with ZFC as it holds in the so called 
'random real model', see [LMt Lemma 8]. 

Now we can turn to the proof of Theorem 11.11 
Proof First we show that add M = 2^ implies that for every n G N and 
Q < d < n every subset of has a measurable envelope with respect to 'H'^. 
(This proves that this statement is consistent, as add JV = 2^ follows e.g. 
from CH or MA.) Fix n, d and H C M". Let {M^ : a < 2'^} be as in Lemma 
11.41 As Ma is of finite measure for every a < 2'^, we can find a H'^- measurable 
set Ha such that H f] M^ C C M^ and V.'^iH n M„) = H'^^Ha). We 
claim that A = Ua<2"i^a is a measurable envelope of H. Clearly A is 'H'^- 
measurable by Lemma 11.41 Suppose H G B G A, B is 'H'^-measurable and 
C G A \ B. We want to show that C is measurable, therefore it is sufficient 
to check that C fl Ma is "^-measurable for every a < 2^, which is obvious, 
as it is of H'^-measure zero. 

Next we prove that for n = 2 and d = 1 it is consistent that there exists a 
subset of the plane without a "H^-measurable envelope. We assume non*Af < 
cov M . One can easily find a set ^4 C M of full outer measure and of cardinal 
non*Af, and we claim that A x M has no "H^-measurable envelope. Otherwise, 
if M is such an envelope, then it is (one dimensional) Lebesgue measurable 
on each vertical and horizontal line, therefore it is Lebesgue negligible on 
all vertical lines over M \ ^4 and co-negligible on all horizontal lines. As 
noifM < cov M.\Ais not negligible, hence we can choose a set S C M\ A 
of positive outer measure and of cardinal noifM . Then the projection of the 
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set (5 X R) n M to the second coordinate consists of noifAf zero sets, on 
the other hand, it is the whole hne, a contradiction. □ 

Remark The second direction of this proof (the last paragraph, in which we 
show a set without a measurable envelope) is due to D. Fremlin ([^). In 
fact, it is not much harder to see that noifAf < cov M implies the existence 
of subsets of M" without 'H'^-measurable envelopes for any < (i < [|] and 
n>2. Indeed, we can replace M x M by the square of a d dimensional Cantor 
set in M^tl of positive and finite T^'^-measure, and repeat the above argument. 

However, we do not know the answer to the following question. 

Question 1.6 Is it consistent that there exists a subset ofW^ without a T-f^- 
measurahle envelope for n=l, 0<(i<l and for n > 2 , [^] < d < n? 

2 Hausdorff measurable Sierpinski sets 

As all subsets of the plane are 'H''- measurable for d = or d > 2, the existence 
of 'H'^-measurable Sierpinski sets in the sense of cardinality for these d-s is 
equivalent to the existence of Sierpinski sets in the sense of cardinality, which 
is known to be equivalent to CH (see [E])- The following theorem answers 
the question for the other d-s. 

Theorem 2.1 For < d < 2 there exists no 'H'^ -measurable Sierpinski set 
in the sense of cardinality. 
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Proof For d = 2 the statement is obvious by the Fubini Theorem. Let 
< d < 2 and Cd be a symmetric self- similar Cantor set in [0, 1] of dimension 

d 
2' 

Lemma 2.2 There exists < c < oo, such that 

2 2 2 2 

Proof Since K = Cd ^ Cd is also self-similar, it is easy to see that < 

2 2 

'H'^{K) < oo, therefore if we let 

_ H\K) 
{nHCd)f 

then < c < oo and the two above outer measures agree on K. By the 
self-similarity of K they also agree on the basic open sets, and as any open 
set is the disjoint union of countably many of these, the outer measures agree 
on all open sets. Hence (by finiteness) on all Borel sets as well, from which 
the lemma follows. □ 

Now we can complete the proof of Theorem 12.11 as follows. Note that if 
S is an 'H'^-measurable Sierpihski set in the sense of cardinality, then S r\ K 
is a "H '^-measurable set, which is countable on each vertical section of K and 
co-countable on each horizontal section of K. But this gives a contradiction, 
once we apply the previous lemma and the Fubini Theorem. □ 

The question concerning Sierpihski sets in the sense of measure is more 
complicated. Just as above, for d = or d > 2 H'^-measurability is not really 
a restriction, and we know that the existence of Sierpihski sets in the sense 
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of measure is independent of ZFC (see [Lat Theorem 2]). For d = 2 no such 
set can be H'^-measurable by the Fubini Theorem, while in the remaining 
cases we have the following. 

Theorem 2.3 For < < 2 the existence of'H'^ -measurable Sierpinski sets 
in the sense of measure is independent of ZFC . 

Proof On one hand, for example noifM < cov M implies that there are no 
Sierpinski sets of any kind ( |Lat Theorem 2]). 

On the other hand, we assume add M = 2^ and prove the existence 
of ?^'^-measurable Sierpinski sets in the sense of measure, separately for all 
Q < d <l, d = I and all 1 < < 2. 

If d = 1, then our statement is a consequence of |DP| 3.10], but we 
present another proof here. By |Lat Theorem 2] and add A/" = 2"^ we can 
find a Sierpinski set in the sense of measure, and by 11.11 this set has a T-C^- 
measurable envelope. It is not hard to check, that this envelope possesses 
the required properties. 

Now let < (i < 1. Enumerate the Borel subsets of of positive finite 
T^'^-measure as {Ba ■ a < 2'^} and also M as {xa '■ ol < 2'^}. We can assume, 
that is a Sierpinski set in the sense of measure, such that the cardinality of 
every vertical section is less than 2'^ (the proof in |Laj provides such a set). 
Then put 



.Si is a Sierpinski set in the sense of measure as its horizontal sections con- 
tain the horizontal sections of S, the vertical section over x is still of (one 
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dimensional) Lebesgue measure zero, since add A/" = 2^^, and x = Xa for some 
a < 2"^ so this section is increased only in the first a steps, and always by a 
set of finite H'^-measure, therefore of zero Lebesgue measure. What remains 
to check is that Si is H'^-measurable. Like above, by the Borel regularity of 
'H'^ it is sufficient to show that 

holds for every Borel set B of finite and positive 'H'^- measure, therefore we 
only have to prove that Si HBa is "H"^- measurable for every a < 2'^. We show 
this by induction on a as follows. Put 

A^= [j BpU {{x,3 : 13 <a} xR). 



Then 



Slf^B^ = Slf^ [(5, \ A^) u (5, n A^)] = 
[Si n (s, \ A^)] u [Si n (5, n A^)] = [b^ \ u [Si n (5, n A^)] 



[Ba \ A^] u 



\J{B^r}Bpr\Si] 

.I3<a 



U 



.I3<a 



Now we apply Lemma 11.21 to B^ in view of add M = 2'^ . Then the first 
expression in the last line is clearly 'H'^-measurable (we may apply Lemma 
11.21 and the Remark following Definition 11.31 to Ba)., and the same conclusion 
holds for the second expression by our inductional hypotheses. In order to 
check measurability for the last one we note that B^ fl ({x/j} x M) n 5* is 
of cardinal less than 2^ for every /3 < a, thus 'H'^-negligible, but when we 
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construct fl ({x^g} x R) n 5*1 out of this set, we increase it only in the first 
/5 steps, and always by a "H'^-measurable set. 

Finally, let 1 < d < 2. As above, let {Ba : a < 2^^} = {B C R : 
B Borel, W^iB) < oo} and also {x« : a < 2'^} = R. Put 

Da^B^\ [\J Bp U {{xp : /3 < a} X M) U (R X {a:;3 : /3 < «})] 

/3<a 

for every a < 2'^ . Since Da C B^, is (two dimensional) Lebesgue 
negligible, therefore {x e R : \{{{x} x M) fi Da) > 0} is Lebesgue neghgible, 
thus contained in a Borel set of Lebesgue measure zero. Define 



5i = Ls u 



U {Da \ {Na 



X 



.a<2" 



\ 



U {Da n {Na 



X 



.a:<2" 



First we check that Si is a Sierpihski set in the sense of measure. If M x {x} 
is a horizontal line, then x — Xa for some a < 2'^. D^ and R x {x^} are 
disjoint for every ^ > a, therefore our set is not modified after the first a 
steps. Hence 



[S \ Si] n (R X {Xa}) c 



\J{D^n{N^ 



X 



n (R X {Xa}), 



which is Lebesgue negligible on this horizontal line by addj\f = 2'^. Similarly, 
on a vertical line {xa} x R 



Si n {{xa} X R) C 



Su[j{D^\{N^x 



n({a:J xR), 



which is again a zero set. What remains to show is the 'H'^-measurability 
of ^i. It is again sufficient to prove by induction on a that Si H Ba is 
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"H"^- measurable for every a < 2^ . Just like above, we apply Lemma 11.21 to 

Sir]Ba = 

SiHBc^n l[j BpU {{xp : /3 < a} X M) U (M X : /3 < a}) 

\fS<a 

where the expression in the first brackets equals DaXiNaXM.), which is clearly 
'H'^-measurable {Na is Borel and to Da we can apply the usual argument in 
Ba). As for the 'H'^-measurability of the second expression, it equals 

Ban 

[|J (S;3 n Si)] U [{{Xfs : /3 <a} xR)nSi]U [(R x {x^ : /3 < a}) n Si]] . 

I3<a J 

We apply the usual argument in Ba- -B/? H Si is H'^- measurable for every 
13 < a hj the inductional hypothesis. Moreover, as (i > 1, {x^ : /3 < a} x M 
as well as M X {xjs : /3 < a} is of 'H'^-measure zero in Ba for every /3 < a. 
Therefore the proof is complete. □ 

However, we do not know the answer to the following. 

Question 2.4 Let < d < 2. Is it consistent, that there exists a Sierpinski 
set in the sense of measure, hut it cannot he 'H'^ -measurahle? 
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